Pada jaman dahulu di Sumatera Barat, tersebutlah sebuah kerajaan bernama Kerajaan Pagaruyung. Kerajaan itu dipimpin oleh seorang raja yang adil dan bijaksana. Rakyatnya senantiasa hidup aman, damai, dan tenteram. Suatu ketika, ketenteraman negeri itu terusik oleh adanya kabar buruk bahwa Kerajaan Majapahit dari Pulau Jawa akan menyerang mereka. Situasi tersebut tidak membuat para punggawa Kerajaan Pagaruyung gentar.
Suatu hari, pasukan Kerajaan Majapahit tiba di Kiliran Jao, sebuah daerah di dekat perbatasan Kerajaan Pagaruyung. Di tempat itu pasukan Kerajaan Majapahit mendirikan tenda-tenda sembari mengatur strategi penyerangan ke Kerajaan Pagaruyung. Menghadapi situasi genting itu, para pemimpin Pagaruyung pun segera mengadakan sidang.
Selanjutnya, sang Raja bersama punggawanya pun menyusun strategi untuk mengalahkan musuh tanpa pertumpahan darah. Sang Raja segera memerintahkan kepada putri Datuk Tantejo Garhano untuk menghiasi anak-anak gadisnya dan dayang-dayang istana yang cantik dengan pakaian yang indah. Datuk Tantejo Garhano adalah seorang putri yang memiliki tata krama dan kelembutan. Sifat-sifat itu telah diajarkan oleh Datuk Tantejo Garh humenjamu pasukan Majapahit. Sementara itu, dari kejauhan, pasukan Pagaruyung terlihat sedang berjaga-jaga untuk menjaga segala kemungkinan yang bisa terjadi. Tak berapa lama setelah rombongan Datuk Tantejo Garhano tiba di perbatasan, pasukan musuh dari Majapahit pun sampai di tempat itu.
Melihat perlakuan para wanita cantik itu, pasukan Majapahit menjadi terheran-heran. Mereka sebelumnya mengira bahwa kedatangan mereka akan disambut oleh pasukan bersenjata. Namun, di luar dugaan, ternyata mereka disambut oleh puluhan wanita-wanita cantik yang membawa hidangan lezat. Dengan kelembutan para wanita cantik tersebut, pasukan Majapahit pun mulai goyah untuk melancarkan serangan hingga akhirnya menerima tawaran itu.
Setelah pasukan Majapahit selesai menikmati hidangan dan beristirahat sejenak, Datuk Tantejo Garhano segera mengajak pemimpin mereka ke istana untuk menemui sang Raja. Setibanya di istana, Datuk Tantejo Garhano langsung mengantar pemimpin pasukan itu masuk ke ruang sidang. Di sana, sang Raja bersama punggawanya
Sang Raja pun memberi usulan, bagaimana jika peperangan itu kita ganti dengan adu kerbau. Tujuannya untuk menghindari pertumpahan darah di antara pasukan.
Pemimpin pasukan Majapahit itu terdiam. Setelah berpikir sejenak, akhirnya ia pun menyetujui usulan sang Raja. Akhirnya, kedua belah pihak bersepakat untuk beradu kerbau. Jika kerbau milik sang Raja kalah, maka Kerajaan Pagaruyung dinyatakan kalah dan takluk. Tapi, jika kerbau milik Majapahit kalah, mereka dinyatakan kalah dan akan dibiarkan kembali ke Pulau Jawa dengan damai.
Dalam kesepakatan tersebut tidak ditentukan jenis maupun ukuran kerbau yang akan dijadikan aduan. Oleh karena ingin memenangi pertandingan tersebut, pasukan Majapahit pun memilih seekor kerbau yang paling besar, kuat, dan tangguh. Sementara itu, sang Raja memilih seekor anak kerbau yang masih menyusu. Namun, pada mulut anak kerbau itu dipasang besi runcing yang berbentuk kerucut. Sehari sebelum pertandingan itu dihelat, anak kerbau itu sengaja dibuat lapar dengan cara dipisahkan dari induknya.
Keesokan harinya, kedua kerbau aduan segera dibawa ke gelanggang di sebuah padang yang luas. Para penonton dari kedua belah pihak pun sedang berkumpul di pinggir arena untuk menyaksikan pertandingan yang akan berlangsung sengit tersebut. Kedua belah pihak pun bersorak-sorak untuk memberi dukungan pada kerbau aduan masing-masing.
Suasana di tanah lapang itu pun semakin ramai. Kedua kerbau aduan telah dibawa masuk ke dalam arena. Suasana pun berubah menjadi hening. Penonton dari kedua belah pihak terlihat tegang. Begitu kedua kerbau tersebut dilepas, kerbau milik Majapahit terlihat beringas dan liar. Sementara itu, anak kerbau milik Pagaruyung segera memburu hendak menyusu pada kerbau besar itu karena mengira induknya.
Tak ayal, perut kerbau milik Majapahit pun terluka terkena tusukan besi runcing yang terpasang di mulut anak kerbau milik Pagaruyung. Setelah beberapa kali tusukan, kerbau milik pasukan Majapahit akhirnya roboh dan terkapar di tanah. Melihat kejadian itu, penonton dari pihak Pagaruyung pun bersorak-sorak gembira sambil mengucapkan kata “manang kabau”.
Akhirnya, pasukan Majapahit dinyatakan kalah dalam pertandingan tersebut. Mereka pun diizinkan kembali ke Majapahit dengan damai. Sementara itu, berita tentang kemenangan kerbau Pagarayung tersebar ke seluruh pelosok negeri. Kata “manang kabau” yang berarti menang kerbau pun menjadi pembicaraan di mana-mana. Lama-kelamaan, pengucapan kata “manang” berubah menjadi kata “minang”. Sejak itulah, tempat itu dinamakan Nagari Minangkabau, yaitu sebuah nagari (desa) yang bernama Minangkabau.